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Abstract. Let G be a finite group. For all a £ Z, such that (a, \G\) = 1, the function 
p a ■ G —> G sending g to g a defines a permutation of the elements of G. Motivated by 
a recent generalization of Zolotarev's proof of classic quadratic reciprocity, due to Duke 
and Hopkins, we study the signature of the permutation p a . By introducing the group of 
conjugacy equivariant maps and the symmetric difference method on groups, we exhibit 
an integer da such that sgn(p a ) = ^^f-) f° r all G in a large class of groups, containing all 
finite nilpotent and odd order groups. 



1. Introduction 

Given an odd prime p and an integer m not divisible by p, the map I i— > Im for integers I 
defines a permutation p m on Z/pZ. The map m t— >■ p m can be viewed as a homomorphism 
from (Z/pZ)* into the symmetric group S p , and composition with the signature homomor- 
phism from S p to {1,-1} yields a homomorphism a defined on (Z/pZ)*. Note that for k a 
generator of (Z/pZ)* we have that p^ is a (p — l)-cycle, and hence cr(k) = —1. In particular 
we have that a is nontrivial. Since (Z/pZ)* is a cyclic group of even order there is a unique 

nontrivial homomorphism from (Z/pZ)* into {1, —1}. It follows that a(m) is equal to 

where is the Legendre symbol. Using clever combinatorial arguments, the above charac- 
terization of the Legendre symbol, and the Chinese Reminder Theorem, Zolotarev [Z] obtains 
a group-theoretic proof of quadratic reciprocity. Motivated by Zolotarev's work, Duke and 
Hopkins define for any finite group G the homomorphism (q) DH '■ (Z/|G|Z)* — > ±1 as 
follows: Let C\, ...,C m be the conjugacy classes of G. Then, for all a G Z, relatively prime 
to |G|, the map tp a ■ {C±, C m } — > {Ci, C m } sending Cj to Cf is a permutation in S m . 
Define {f^) DH to be the signature of (ip a )- Duke and Hopkins define the discriminant Dq 
of G as follows: 

where the product runs over real conjugacy classes C, and s is the number of pairs of nonreal 
conjugacy classes. Recall that the Kronecker symbol is the unique extension of the Legendre 
symbol to a symbol f^j defined for any n, a G Z characterized by the following: 
For all integers n,a,b 

(i) 

"n\ fn\ f n 



a J \ b J \ab 



l 
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(ii) 



(iii) 



n 



if n = (mod 2) 
ifn = l,7 (mod 2) 
if n = 3, 5 (mod 2), 

fl ifn>0 
1-1 if n < 0, 



(iv) 

Jo ifn/1 
~ \l ifn = l. 

When a is not odd and positive, some authors (e.g. |D-H] ) define (^) only when n = 0, 1 
(mod 4). All the results described here are valid under any of these two conventions, but to 
be consistent with [D-H] we only use the restricted Kronecker symbol. The main result of 
[D-HJ is the following: 

Theorem 1.1 (Duke-Hopkins, 2004). For all a G Z with (\G\,a) = 1 

(-) =(— 

\GJdh V a 

where Dq is the discriminant of G. 



Observe that the discriminant of G = "L/pT, is (—1) 2 p. By applying Theorem 11.11 to 
G = Z/pZ, Duke and Hopkins obtain the statement of quadratic reciprocity. 



Suppose now that G is a finite group of order n with m conjugacy classes. The homo- 
morphism (^ DH is a generalization of Zolotarev's homomorphism that depends only on 
the conjugacy classes of G. The work presented in this paper explores the more direct gen- 
eralization obtained by taking powers of elements. To be more explicit, if we take powers of 
elements instead of powers of conjugacy classes we obtain a permutation in S n instead of a 
permutation in S m . Let (^) , be the signature of the permutation in elements. Of course, in 
the case of abelian groups, (^) , and DH are the same, however for nonabelian groups 
the situation is quite different. Since symmetric groups, dihedral and quaternion groups 
of order 8 are rational groups (i.e. every two elements of the group generating the same 
cyclic subgroup are conjugate), it follows that the character (q) dh is trivial for all of them. 
On the other hand a calculation shows that (^) , is nontrivial for Ss,S4,Dg and Qs- It is 
natural to ask if there is a simple characterization of (q)^ analogous to the one given by 
Duke and Hopkins in Theorem ll.il 

For G a finite group, and non- negative integer m, denote the number of Sylow 2-subgroups 

\ if |G|=2n 2 (G) 1 
otherwise 



by n 2 (G) and let f m (G) = {g £ G : g m = 1}. Furthermore let e(G) 



Definition 1.2. Let G be a finite group. Define 



. ,, 101-1/2(0)1 IGI^)! 
d G := (-1) 2 



n 2 (Gy( G ) 



^These are the groups G of order 2n where n is odd and all elements of even order are involutions. 
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Remark 1.3. Notice that up to square factors the formula for do can be rewritten as follows: 

| G | 

• (— l) - \G\ if G has odd order, 

|G|-|/o(G)| \ n \ 

. if \ G \=2n 2 (G), 

|GH/2( g ) 

• (—1) 2 otherwise. 

We opted for the definition for dc and not for the above "simplifications", since it is a 
closer analog to discriminant Dq defined by Duke and Hopkins. For example, for an abelian 
or odd order group G we have that Dq and dc are exactly the same, not only up to square 
factors. Moreover, as we see next, under this definition the Kronecker symbol is always 

defined (even in the "restricted" sense). 

Lemma 1.4. For any finite group G, we have dc = or 1 (mod 4). 

n — l 

Proof. Let n = \G\. If n is odd, we have that do = (—l)^~n = 1 (mod 4). If n is even, 
2^ 2 \dc and since n = \f 2 {G)\ (mod 2) we have that dc = (mod 4) in that case. □ 

The following is the main result of this paper. 

Theorem 1.5. Let G be a finite group. Suppose either that G is the direct product of an 
odd- order group and a 2- group or a group of order 2n where n is odd and all elements of 
even order are involutions. 



Then, 



for all m such that (m, \ G\) = 1. 



rn\ _ ( dc_ 
GJ el " m 



Remark 1.6. Note that nilpotent and odd order groups satisfy the conditions of the Theorem. 

The properties given in Theorem 11.51 are sufficient but not necessary. For example, if G 
isomorphic to any group of order 24 the conclusion of Theorem 1 1 . 5 1 also holds. Furthermore, 
among the 148 groups of order no bigger than 35 there are only fouiQ groups not satisfying 
the conclusion of Theorem ll.51 We wonder if it is possible to give a complete characterization 

of groups for which (j*j) el = (^) f° r all m such that (m, \G\) = 1. 



By using the method of symmetric differences on groups (see Corollary I4.10P we show 
that for every group G there exists an integer d G such that 



- a \ _ ( d* G 

.GJel = 



for all a satisfying (a, |G|) = 1. 



Remark 1.7. It would be interesting to see if it is possible to write a "nice exact" formula 
for d* G . We observe that for all groups of order less than 36 we have that d* G = n 2 (G) v ^d G 
where v{G) is either or 1. 



two groups of order 30, one of order 20 and one of order 18 
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2. CONJUGACY EQUIVARIANT MAPS 

Definition 2.1. Let G be a finite group and let / : G — > G be an injective map. We say 
that / is conjugacy equivariant if for all x,g S G we have that g~ 1 f(x)g = f(g~ 1 xg). We 
denote the set of conjugacy equivariant functions of by Sym(G) G . 

Let Sym(G) be the group of bijections from G to itself. Notice that Sym(G) is naturally 
a G-group under an action for which Sym(G) G is just the subgroup of Sym(G) fixed by G. 

Remark 2.2. Note that the function r : a \— > p a is a homomorphism from (Z/|G|Z)* to a 
subgroup of Sym(G) G . If z is a nontrivial element of the center of G, then the element of 
Sym(G) G defined by multiplication by z is not in the image of T. 

Let n be the order and m be the number of conjugacy classes of G. Notice that there are 
natural homomorphisms ipc and p e i from Sym(G) G to S m and S n respectively. With this 
observation in mind we define the following quadratic characters^ of Sym(G) G . 

(-) c : Sym(G) G H S m S m /A m = {±1} 

and 

(-) : Sym(G) G P -4 S n ^ S n /A n = {±1}. 

\ Cjt / El 

Our next result is a key ingredient in obtaining Theorem 11.51 
Theorem 2.3. Let G be a finite group of odd order. Then 

(g)c = \g)ei' 

Proof. Let / G Sym(G) G and let a = {C\, Cj) be a cycle that appears in the cycle 
decomposition of tpc(f)- Let 

3 
i=l 

Notice that / restricts to a bijection of the set C a and if we denote this restriction by f a , 
then the cycle decomposition of f a will be a subset of the cycle decomposition of p e i(f)- It 
follows that 

Pel(f) =Y[fv 



whenever 



It suffices, therefore, to show that 



Mf) = U a - 



sgn(/ CT ) = sgn(cr). 

Since the classes in the cycle a all have the same size | C\ \ , we see that \C a \ = j\C\\. Notice 
that all the cycles appearing in the cycle decomposition of f a have the same length, and 
that length a must be a multiple of j, say a = jk. Then |C CT | = jkr, where r is the number 
of disjoint cycles of f a . Since \C a \ = j\C\\ we obtain kr = \C%\, and since |G| is odd we 
conclude that k and r are odd. In particular, 

sgnCA) = ((-l) ifc - 1 ) r = (-ir 1 = sgn(cT). 

□ 



We abuse the terminology by allowing the trivial homomorphism to be called quadratic. 
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Corollary 2.4. Let G be a finite group of odd order. Then the signature of the power map 
permutation on conjugacy classes agrees with the signature of the power map permutation 
on elements, or in other words, 



GJdh \G/ e i 



Proof. Let a G (Z/|G|Z)*, and let p a be the bijection on G given by raising to the a power. 
Then 

(-) =(-) =(-) =(-) • 

\GJdh \GJc \gJei \GJel 

□ 

3. ABELIAN GROUPS, ODD ORDER GROUPS AND 2-GROUPS 

In this section we prove Theorem 11.51 for abelian groups, groups of odd order, 2-groups, 
and groups such that the set of elements of odd order form a subgroup of index 2. 

Let n > 1 be an integer, and let a be an integer relatively prime to n. We denote the 
multiplicative order of a, as an element of (Z/nZ)*; by o n (a). Also for a given group G we 
denote the total number of elements in G of order n by G(n). 

Proposition 3.1. Let G be a finite group which is either abelian or has odd order. Then, 
Proof. We have 

(?)ei = (g)dH = (~ 

where the first equality holds by Corollary 12.41 if \G\ is odd and it is obvious if G is abelian, 
and the second equality holds by Theorem II .![ It suffices, therefore, to show that Dq = do 
if \G\ is odd or G is abelian. By the above equalities we have that the sign of Dq is equal 
to (-^r) ,• Now, raising to the power —1 is a permutation of G that can be written as a 
product of (|G| — | /2(C) I ) /2 disjoint transpositions, i.e. [J (g^g 1 )- Therefore if G has 

odd order we have that (— l) s = (— l)^! -1 )/ 2 . On the other hand, odd order groups are 
characterized by having a unique real class, so Dq = (— 1)^ G ' _1 ^ 2 |G|. Then by definition 
we have that da = (— 1)(I G I~ 1 )/ 2 |G| for G an odd order group, hence Dq = da for such a 
G. If G is abelian, then a real conjugacy class consists only of one element in /2(G). So 
Dg = do in this case as well. 

□ 

Corollary 3.2. Let G be a finite group of order 2n where n is odd and all elements of even 
order are involutions. Then, (^) el = \ ~a^j f or a ^ ( a ; 1^1) = 1- 

Proof. Notice first that n2(G) = n, otherwise any element of order 2 would be properly 
contained in its centralizer yielding to elements of even order that are not involutions. Let 
H be a subgroup of G of order n. Since n2{G) = n, we have that (/2(G)! = n + 1. In 
particular G is the disjoint union of H and /2(G) \ {1}. Since raising to an odd power fixes 
/2(G) elementwise, we have that (§) eZ = (77)^ f° r an ( a >|G|) = 1. Then, by Proposition 

I3.1l we have that (^) el = f° r an (a, | C| ) = 1. Our result follows since 

d G = ^(n(™- 1 '/ 2 2(" +1 )/ 2 ) 2 . 
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□ 

Proposition 3.3. Let G be a finite group and let a be an integer coprime to the order of G. 
Then 

G(d) 

) = n 

d||G| V ' 
£^1,2 

where (ft denotes the Euler totient function. 

Proof. Let d be a divisor of |G|, and let G^ be the set of elements of G of order d. Notice 
that Gd is invariant under the permutation p a of G defined by raising to the a th power. 
Since G is the disjoint union of G^, where d runs over all divisors of |G|, we have that 



{^) el = II si g n (^ 



Moreover, we may assume that d ^ 1,2 since for those cases p a \q is the trivial permutation. 
Let x be an element of order d, and notice that 

(x,x ,...,x ) 

is the element of the cycle decomposition of p a \q 4 that contains x. Since x is an arbitrary 
element we have that p a \c d is a product of cycles with the same cycle structure as the 
one containing x. Therefore, 

S ign(p Q rcj = ((-i) K(aM) ^)). 

Since (ft{d)\G{d) for all positive integer d, and (ft{d) is even for all d > 3 the result follows. 

□ 

Now we will deal with the case when G is a 2- group: 

Proposition 3.4. Let G be a finite 2-group. Then (§) d = (^f-J for all (a,\G\) = 1. 

Proof. Suppose that |G| = 2 n . By Proposition 13.11 we may assume that n > 3. Also, as we 
saw during the proof of Proposition 13.11 the permutation p_i can be written as a product 
of (|G| — |/2(G)|)/2 disjoint transpositions. It follows from the definition of do for 2-groups 
that 

^ = (-^ = (5 

In particular, since the Kronecker symbol is multiplicative, it is enough to prove the result 
whenever a is an odd prime p. Since /2(G) is even, we must show that 



(p.) =(zl 

\GJel V P 



\G\-\f 2 (G)\ 
2 



First we show that 

P\ ( -1\ 2 



G) el \ p 
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Let d = 2 k be a divisor of |G|, and suppose that 3 < k. Since 

(z/2 k Zy ^ Z/2Z x Z/2 k ~ 2 Z 

we have that is even. Therefore, by Proposition 13.31 we have that 



(_l)o 4 (p)^ 



G(4) 



G(4) 



p\ _ (< _ f-M 2 



-G/ e Z V / \ p 

Since 4 divides |G|, Frobenius' Theorem (see [TR]) yields that 4 divides |/4(G)|. Therefore 
|G| = |/ 4 (G)| (mod 4). Furthermore |/ 4 (G)| - |/ 2 (G)| = G(4) hence |G| - |/ 2 (G)| = G(4) 
(mod 4) and the statement follows. □ 

4. Symmetric differences of groups 

In this section we develop the method of symmetric differences of groups, and apply it to 
obtain the final step in the proof of Theorem 11.51 

Let A be the usual symmetric difference operator in sets (i.e., XAY = (XUY) \ (XPiY)), 
and let us denote the order of an element g by o{g). 

Next we prove that for every finite group G there exist an integer t, and cyclic subgroups 
Ci, C2, • Ct of G such that G = A* =1 Cj. We call such decomposition A* =1 Cj a cyclic 
decomposition. Furthermore, we say that a cyclic decomposition A* =1 C, is reduced if C, 7^ Cj 
whenever i 7^ j. 

Notice that a finite group G admits different cyclic decompositions, however: 

Lemma 4.1. Let G be a finite group. Then G admits a unique reduced cyclic decomposition 
up to the ordering of the cyclic subgroups. 

Proof. Let us begin with an observation. If x and y are two elements of a group G generating 
the same cyclic subgroup then for every subgroup H we have x G H if and only if y G H. 
Therefore if G±, Gi are some subgroups of G then x G A' =1 Gj if and only if y G A' =1 Gj. 
The main consequence of this observation is the following: let x be a generator for a cyclic 
subgroup G and let G\, G; be some subgroups, then x G A- =1 G, if and only if any other 
generator of G will be contained in A' =1 Gj. 

Now let us prove first the existence. Enumerate the cyclic subgroups of G decreasingly 
with respect to their order. In other words, write the cyclic subgroups of G as Gi, G2, 
Gfc = 1 where |Gj| > \Cj\ whenever i < j. Also let us choose one generator for every cyclic 
subgroup, so we have k elements of G: g±, g^. From the enumeration we can see that 
o(gi) > o(gj) whenever i < j. 

Now construct subsets f/jCG recursively, as follows: Set U\ = C\ and for i > 1, let 



Ui 




if gt Ui- 
otherwise 



We must show that = G, so we prove that every element g of G is contained in U^. 
Let g G G, and let Cj be the group generated by g. By the above observation we only have 
to check that gi G Iff.. Clearly, gi £ Ui, so if we suppose that gi Uk, there is some smallest 
subscript j > i such that gi Uj. Then gi G Uj-i, so Uj~i 7^ Uj, and thus Uj = Uj-iACj. 
Therefore gi G Cj , but since gi is a generator for G, , hence Cj C Cj . Thus | C, | < | Cj \ , which 
contradicts the ordering of the cyclic subgroups. 
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Now we prove the uniqueness. Suppose B and C are collections of distinct cyclic subgroups 
of G such that AB = G = AC. If B ^ C then choose a cyclic subgroup B of largest possible 
order such that B is contained in exactly one of the two collections. We can assume that 
B G B. Let B = (b). Now let us consider cyclic subgroups of G other than B containing 
b. Every such subgroup is strictly larger than B, and hence it lies either in both of the 
collections or neither. Since b G B, it follows that b is contained in exactly one more 
member of B than C. This is a contradiction, since b lies in an odd number of members of 
B and an odd number of members of C. □ 

It is slightly more convenient to work with elements instead of the subgroups generated 
by them, therefore instead of writing G = Aj g /Cj from now on we will write G = A* =1 (gi). 
With this notation: 

Example 4.2. Q = (i) A (j) A (k), where Q denotes the quaternion group with the usual 
notations. 

Example 4.3. S 3 = ((123)) A ((12)(3)> A <(13)(2)> A ((1)(23)> A ((1)(2)(3)>. 

We can make the following observations: 

Lemma 4.4. Let G be an arbitrary finite group and let us express G as a symmetric differ- 
ence of some cyclic subgroups, i.e. G = A| =1 (gi). Then: 

(i) t is odd, 

(ii) If G is a nontrivial 2-group and the decomposition is the reduced cyclic decomposition 
then none of the gi is equal to the identity. 

Proof, (i) follows immediately since 1 G (gi) for all i. To show (ii), notice that every 
non-trivial cyclic subgroup of a nontrivial finite 2-group G has exactly one involution. Fur- 
thermore, if G = A* =1 (gi), then each involution lies in an odd number of members of (gi). 
Since the number of involutions in G is odd, hence in the decomposiiton we need odd num- 
ber of nontrivial cyclic subgroup. Furthermore, by part (i) we know that t is odd thus the 
statement follows. □ 

Furthermore, symmetric differences work nicely with direct products: 

Lemma 4.5. Assume that G = H x K where the orders of H and K are coprime. Let 
H = A h i=l (hi) and K = A k j=1 (kj) . Then G = A i=1 ... hj=1 ... k ((hi, kj)). 

Proof. Since the order of H and the order of K are coprime we see that (h, k) is in ({hi, kj)) 
if and only if h G (hi) and k G (kj). We know that both h G (hi) and k G (kj) hold for odd 
number of indices therefore (h, k) G ({hi, kj)) holds an odd number of times. It follows that 
G = A i= i.../i i j = i... fc ((hi,kj)). □ 

We now apply symmetric differences for the remaining cases of Theorem 11.51 We will 
restrict the power map permutation to the cyclic subgroups in the decomposition above. 

Definition 4.6. X is a power-invariant set in G if for every x £ X and for every a which is 
relatively prime to the order of G, we have x a G X. 

For example, any subgroup is a power- invariant subset. Furthermore: 

Lemma 4.7. If X and Y are power-invariant sets in a finite group G, then, X c = G \ X, 
X DY , X UY , X \ Y and XAY are power-invariant sets. 
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Proof. The first three statements are immediate. The fourth follows from X \ Y = X Pi Y c . 
Finally, the fifth comes from the third and fourth. □ 

Let G be a finite group with a power-invariant subset X. If a € Z is relatively prime to 
denote the sign of the permutation induced by a on X by (x) >■ 

Lemma 4.8. If X and Y are two power-invariant sets, then: 



XAY J el \XJel\YJel 

Proof. First we can see that if X and Y are disjoint power-invariant sets then XAY = 
X L) Y. In this case a decomposition of X U Y as a union of permutation cycles gives 
us a decomposition of X and of Y as a union of permutation cycles therefore ( X ^ Y ) , = 

eZ ' 

In the general case by definition we know that XAY = (X \ Y) U (Y \ X) furthermore 
the latter two sets are disjoint thus: 



.XAYJel \(X\Y)U(Y\X)J el \X\Yj el \Y\X /e! 
By the same argument the above is equal to 



XJel \YJel \XnYJel \XJel\YJel 



□ 



As an immediate consequence we can use symmetric differences to calculate [^) el in terms 
of some cyclic subgroups of G: 

Corollary 4.9. If G = A| =1 (g t ), then (g) d = UU (<£>) d • 

Furthermore we obtain: 
Corollary 4.10. For every group G there exists an integer d* G such that 

(s)- = (£) 

for all a satisfying (a, |G|) = 1. 

Proof. By the previous lemmas we can write G as A| =1 (<jfj) and therefore (§) e/ = Ili=i 
By Proposition 13.11 it follows that 

so the corollary is proved. □ 

Proposition 4.11. Assume that G = H x K where H is a nontrivial finite 1-group and K 
is a finite group of odd order. Then, (g) , = (^M f or a ^ ( a > \G\) = 1. 
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Proof. Let us write H = A^ =1 (hi) and K = A^ =1 (kj). By Lemma 14.41 we can write H = 
Af =1 (hi) with none of the hi equal to identity. Then, by our previous lemmas, we have 
(§) e j = Ili=i hj=i k ( {(fe^ )) ) • Since hi and kj have relatively prime orders, the cyclic 
group ((hi,kj)} has order o{hi)o(kj). By Proposition 13 . 1 1 we then have that 

(-1)-^^- 



el 

It follows from Corollary 14.91 that 




t) 2 i TT / 1 i )= iC— -l; 2 



n 



i=l 

Since k is odd, all of the o(kj) are odd and all of the o(hi) are even, so we have that 

k 

-m — r o(h i )o(k i )-2 o(hj)-2 

— H— = (_i)-4-. 

Therefore, 

ft / o(hj)-2 \ 

a\ yj (—1) 2 \ /a 



n 



G/eZ A f \ a / \HJ el 

1=1 \ / 



On the other hand, if is a nontrivial 2-group therefore, by Proposition 13.41 

, , . /, , \H\-\f 2 (H)\ x / |K||g|-|/ 2 (g)| \ 

A\ / d H \ / (-1) 2 \ / (-1) 2 \ 



i/7eZ V a 

since if has odd order. Furthermore, since G = H x K hence |/2(G)| = |/2(-ET)| > 1 and 
\K\\H\ = \G\, thus 

\G\-\f 2 (G)\ 



>H/el \ a I \ a J 

In other words (§)^ = □ 
Theorem 11.51 now follows by Proposition 14.111 and Corollary 13.21 

5. Further remarks 

Let n be a positive integer. Notice that by identifying (Z/raZ)* with the Galois group 
Gal(Q(£ n )/Q) any non-trivial homomorphism from (Z/reZ)* to {±1} corresponds an iso- 
morphism 

Gal((Q(Vd)/Q) -> {±1}, 

where Q(vw) C Q(Cn) is a quadratic subextension. Therefore, by Chebotarev's density 
theorem (see [Ma]), any homomorphism from (Z/nZ)* to {±1} is of the form (-) for some 
integer d. In particular to any finite group G, by considering the homomorphisms, 

-) : (Z/|G|Z)* ±1 and (-) : (Z/|G|Z)* ±1, 

Lr / DH \ (_x / el 
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we can associate a pair number fields Kq and Lq of degree at most two. In this context 
the main result of Duke and Hopkins is the following: Let Aq be the determinant of the 
character table of G. Then, 

K g = ®(Ag) = Q(^/Dq). 
It follows that up to square factors Dq is the discriminant of Kq, and hence the name 
discriminant of G. Notice that by Corollary 14.101 we have that 

L G = Q(v^)- 

However, it seems that in practice the integer d* G is not so easy to calculate. On the other 
hand for a big class of finite groups, namely the ones described in the hypothesis of Theorem 
11.51 we have that 

L G = Q(^/d G ') 

and as we observed in Remark 11.31 the integer d G is quite simple to calculate. We wonder if 
it is possible to give a simpler description of the field Lq that works for every G. 
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